Sublinear-Time Approximation Algorithms - Prof. Artur Czumaj

Sublinear-time Approximation Algorithms - Prof. Artur Czumaj

TCS+ talk: Artur Czumaj

TCS+

Sublinear time algorithms for better than 1/2 approximation algorithms for max-cut on expanders

Simons Institute

Sub-Linear Time Algorithms: Fast, Cheap and (Only a Little) Out of Control

Simons Institute

Minisymposium on Sparse Approximation, Sublinear-time Algorithms, and Applications Part I or II

DIMACS Sublinear Workshop: Artur Czumaj - On Testing Properties in Directed Graphs

Rutgers University

Sublinear Time Algorithm for Edit Distance

Simons Institute

Sublinear Time Algorithms for Estimating Edit Distance

Simons Institute

Something for Almost Nothing: Advances in Sub-Linear Time Algorithms

Simons Institute

Cliff Liu: Sublinear Time Algorithms for Graph Problems

CMU Cylab Crypto Seminar

Ronitt Rubinfeld - MIT - Sublinear-time Algorithms I

Recent Progress on Sublinear Time Algorithms for Maximum Matching: Upper Bounds

Simons Institute

Sublinear-Time Algorithms in Learning

Simons Institute

czumaj never forgets

Troy

Erasure-Resilient Sublinear-Time Graph Algorithms

Simons Institute

Recent Progress on Sublinear Time Algorithms for Maximum Matching: Lower Bounds

Simons Institute